Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1. (Canceled) 

2. (Previously Presented) A compiler device for optimizing a program which manipulates 
a character string, the compiler device comprising: 

a processor including at least an append instruction detection unit for detecting an append 
instruction to append a character string to a string variable for storing a character string, in the 
program; 

the processor further including a store code generation unit for generating, as a substitute 
for each of a plurality of the append instructions detected by the append instruction detection 
unit, a store code for storing data of an appendant character string to be appended to the string 
variable by the append instruction into a buffer, the plurality of append instructions appending 
the character strings to the same string variable; and 

the processor further including an append code generation unit for generating an append 
code for appending a plurality of the appendant character strings to the string variable, at a 
position to be executed before an instruction to refer to the string variable in the program; and 

the processor farther including a reference instruction detection unit for detecting a 
reference instruction which first refers to the string variable after the character strings have been 
appended to the string variable by the plurality of append instructions, wherein the append code 
generation unit generates the append code at a position to be executed after the store codes and 
before the reference instruction. 

3. (Currently Amended) The compiler device according to claim [[1]] 2, wherein the 
append instruction detection unit detects, as the append instruction, a combination of: 

an instruction to convert an immutable siring variable in which a process of appending a 
character string is not allowed, into a mutable string variable in which a process of appending a 
character string is allowed; 
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an instruction to append the appendant character string to the mutable string variable; and 
an instruction to convert the mutable string variable into the immutable string variable. 

4. (Previously Presented) A compiler device for optimizing a program which manipulates 
a character string, the compiler device comprising: 

a processor including at least an append instruction detection unit for detecting an append 
instruction to append a character string to a string variable for storing a character string, in the 
program; 

the processor further including a store code generation unit for generating, as a substitute 
for each of a plurality of the append instructions detected by the append instruction detection 
unit, a store code for storing an address in memory where an appendant character string to be 
appended to the string variable by the append instruction is stored, into a buffer, the plurality of 
append instructions appending character strings to the same string variable; and 

the processor further including an append code generation unit for generating an append 
code for appending a plurality of the appendant character strings stored in a plurality of the 
addresses, to the string variable, at a position to be executed before an instruction to refer to the 
string variable in the program. 

5. (Previously Presented) A compiler device for optimizing a program which manipulates 
a character string, the compiler device comprising: 

a processor including at least a mutable-to-immutable conversion instruction detection 
unit for detecting a mutable-to-immutable conversion instruction to convert a mutable string 
variable in which a process of appending a character string is allowed, into an immutable string 
variable in which a process of appending a character string is not allowed; 

the processor further including an immutable-to -mutable conversion instruction detection 
unit for detecting an imrnutable-to-mutable conversion instruction to convert the immutable 
string variable into the mutable string variable; and 

the processor further including an instruction elimination unit for eliminating the 
immutable-to-mutable conversion instruction and for causing the mutable string variable to be 
used as the mutable string variable after the immutable-to -mutable conversion instruction, if an 
instruction to be executed between the mutable-to-immutable conversion instruction and the 
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immutable- to-mutable conversion instruction does not modify a character string stored in the 
mutable string variable, and if an instruction to be executed between the immutable-to-mutable 
conversion instruction and use of the mutable string variable does not modify any of the mutable 
string variable used as the source variable of the mutable-to-immutable conversion instruction 
and the mutable string variable. 

6. (Original) The compiler device according to claim 5, wherein the instruction 
elimination unit further eliminates the mutable-to-immutable conversion instruction if a character 
string stored in the immutable string variable is not referred to. 

7. (Original) The compiler device according to claim 6, wherein the instruction 
elimination unit moves the mutable-to-immutable conversion instruction to each branch 
destination of a branch instruction to be executed after the mutable-to-immutable conversion 
instruction, and executes partial dead assignment elimination for eliminating the mutable-to- 
immutable conversion instruction if a character string stored in the immutable string variable as a 
destination variable of the mutable-to-immutable conversion instruction is not referred to on each 
branch destination of the branch instruction. 

S. (Original) The compiler device according to claim 5, wherein the immutable-to- 
mutable conversion instruction detection unit detects, as the immutable-to-mutable conversion 
instruction, a combination of: an instruction to reserve a memory area to be used as a mutable 
string variable; and 

an instruction to append a character string stored in the immutable string variable to the 
mutable string variable. 

9. (Previously Presented) The compiler device according to claim 5, wherein the 
processor further comprises: 

a partial redundancy elimination unit for executing a partial redundancy elimination 
process of moving the immutable-to-mutable conversion instruction detected by the immutable- 
to-mutable conversion instruction detection unit to each control flow edge which merges into a 
single control flow before the immutable-to-mutable conversion instruction, 
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wherein, in a program obtained after the partial redundancy elimination process has been 
executed, the instruction elimination unit eliminates the immutable-to-mutable conversion 
instruction, if an instruction to be executed between the mutable-to -immutable conversion 
instruction and the immutable-to-mutable conversion instruction does not modify a character 
string stored in the mutable string variable used as the source variable of the mutable-to- 
immutable conversion instruction, and if an instruction to be executed between the immutable- 
to-mutable conversion instruction and the use of the mutable string variable obtained from the 
conversion by the immutable-to-mutable conversion instruction does not modify any of the 
mutable string variable being used as the source variable of the mutable-to-immutable 
conversion instruction and the mutable string variable obtained from the conversion by the 
immutable-to-mutable conversion instruction. 

10. (Original) The compiler device according to claim 9, wherein the instruction 
elimination unit moves die mutable-to-immutable conversion instruction to each branch 
destination of a branch instruction to be executed after the mutable-to-immutable conversion 
instruction, and executes partial dead assignment elimination for eliminating the mutable-to- 
immutable conversion instruction if a character string stored in .the immutable string variable as a 
destination variable of the mutable-to-immutable conversion instruction is not referred to on each 
branch destination of the branch instruction. 

11-18. (Canceled) 

19. (Previously Presented) A computer-implemented method for optimizing a program 
which manipulates a character string, the method comprising: 

detecting an append instruction to append a character string to a string variable for storing 
a character string, in the program; generating, as a substitute for each of a plurality of the append 
instructions detected by the append instruction detection unit, a store code for storing data of an 
appendant character string to be appended to the string variable by the append instruction into a 
buffer, the plurality of append instructions appending the character strings to the same string 
variable; and 
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generating an append code for appending a plurality of the appendant character strings to 
the string variable, at a position to be executed before an instruction to refer to the string variable 
in the program, the append code being an optimized set of instructions for a processor to execute. 

20. (Previously Presented) The method according to claim 19, further comprising: 
detecting a reference instruction which first refers to the string variable after the character 
strings have been appended to the string variable by the plurality of append instructions, wherein 
the append code generation unit generates the append code at a position to be executed after the 
store codes and before the reference instruction. 

21-22. (Canceled) 

23. (Previously Presented) A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform method steps for 
optimizing a program which manipulates a character string, said method steps comprising: 

detecting an append instruction to append a character string to a string variable for storing 
a character string, in the program; generating, as a substitute for each of a plurality of die append 
instructions detected by the append instruction detection unit, a store code for storing data of an 
appendant character string to be appended to the string variable by the append instruction into a 
buffer, the plurality of append instructions appending the character strings to the same string 
variable; and 

generating an append code for appending a plurality of the appendant character strings to 
the string variable, at a position to be executed before an instruction to refer to the string variable 
in the program, the append code being an optimized set of instructions for a processor to execute. 

24. (Previously Presented) The program storage device of claim 23, further comprising: 
detecting a reference instruction which first refers to the string variable after the character 

strings have been appended to the string variable by the plurality of append instructions, wherein 
the append code generation unit generates the append code at a position to be executed after the 
store codes and before the reference instruction. 
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